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■ Abstract 



We prove that commutator subgroups of topological full groups arising from mini- 
mal subshifts have exponential growth. We also prove that the measurable full group 
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associated to the countable, measure-preserving, ergodic and hyperfinite equivalence 
(— I . relation is topologically generated by two elements 



1 Introduction 



CNl ■ We study algebraic properties of topological full groups of Cantor minimal systems. By a 

^ . Cantor set, we mean a metrizable topological space which is compact, totally disconnected 

(the closed and open sets form a base for the topology) and has no isolated points. Any 
two such spaces are homeomorphic. A homeomorphism ip : X ^ X is said to be minimal 
if for all X G X the set {ip"'{x) | n € Z} is dense in X, or equivalently, there are no non- 
trivial closed invariant subsets of X. A pair {X, ip) of a Cantor set X and a minimal 
homeomorphism if of it is called a Cantor minimal system. The study of orbit structure 
of such dynamical systems was initiated by T. Giordano, L F. Putnam and C. F. Skau 
in [5j. They classified Cantor minimal systems up to topological orbit equivalence. This 
classification was later extended to cover all minimal actions of finitely generated abelian 
groups on Cantor sets [4'j. 

5^. For a Cantor minimal system {X,ip), the topological full group [[ip]] was introduced 

in [6]. The group [[(/?]] consists of all homeomorphisms ip : X ^ X for which there exists 
a continuous map c : X ^ Z such that ipi^) = (p'^^^\x). Clearly [[tp]] is infinite and 
countable. It was shown in [6, Corollary 4.4] that [[fi]] is isomorphic to [[^2]] as an 
abstract group if and only if (pi is conjugate to (p2 or 93^^. This result suggests that the 
algebraic structure of the topological full group [[ip]] is rich enough to recover the dynamics 
of ip. Since then various properties of [[ip]] have been studied in [l0l[Tl[7]. We collect below 
some of them. The commutator subgroup of [[ip]] is simple ([TOl Theorem 4.9] 

and [T, Theorem 3.4]). The quotient group [[¥']]/-D([[v3]]) is isomorphic to the direct sum 
of Z and C(X,Z/2Z)/{/-/o(^ | / G C(X,Z/2Z)} ([6, Section 5] and [TOl, Theorem 4.8]), 
where C(X, Z/2Z) denotes the Z/2Z- valued continuous functions on X with pointwise 
addition. The commutator subgroup -D([[(/7]]) is finitely generated if and only if is a 
minimal subshift over a finite alphabet ( [lOl Theorem 5.4]). Recently, R. Grigorchuk and 
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K. Medynets [7] proved that [[99]] is locally embeddable into finite groups. It is not yet 
known if [[cp]] is amenable. 

In the present paper, we prove a couple of new results about [[^p]]- As mentioned 
above, for a minimal subshift D{[['p]]) is finitely generated. It is then natural to con- 
sider the growth of -D([[(/7]]). We first observe that when (p is an odometer, any finitely 
generated subgroup of [[ip]] has polynomial growth (Proposition 12. ip . Next, we prove that 
-^([[y']]) contains the lamplighter group if and only if ip is not an odometer (Theorem 12. 4p . 
In particular, this implies that when ip is a minimal subshift, -D( [[(/?]]) has exponential 
growth (Corollary 12. 5p . Existence (or non-existence) of finitely generated subgroups of 
intermediate growth remains open. In Section 3, we discuss generators of the topological 
full group [[ip]] of Sturmian shifts ip. We have already shown in \10\ Example 6.2] that 
[[ip]] is generated by three elements. Based on this result, J. Kittrell and T. Tsankov [9] 
proved that the measurable full group associated to the countable, measure-preserving, 
ergodic and hyperfinite equivalence relation on the standard probability space is topo- 
logically generated by at most three elements. In this paper we shall show that -D( [[(/?]]) 
is contained in a subgroup generated by two elements (Proposition 13. ip . By using this, 
we can conclude that the measurable full group of the hyperfinite equivalence relation is 
topologically generated by two elements (Theorem 13. 2p . Also, this readily improves the 
estimates obtained in [9] for the number of topological generators of certain measurable 
full groups (Corollary 13. Sp . 

2 Growth of topological full groups 

In this section, we discuss growth of (finitely generated subgroups of) topological full 
groups. The reader may consult [8] for basic theory of growth of groups. 

For m G N, we write = Z/mZ and identify it with {0, 1, . . . , m— 1}. The cardinality 
of a set F is written \F\. 

Let us first recall the odometers. Let {mn)n be a sequence of natural numbers such 
that rrin divides m^+i and — ?> 00 as n — > 00. There exists a surjective homomorphism 
Pn : "^niu+i '^rrin such that /On(l) = 1- We let X be the inverse limit of Zm„ under the 
map Pn, that is. 



With the product topology, X is a Cantor set. Define a homeomorphism (/? : X — > X by 
^i{xn)n) = {xn + l)n- It IS easy to see that {X,ip) is a Cantor minimal system. We call 
{X,ip) the odometer of type {mn)n- 

Proposition 2.1. Let {X,ip) he the odometer of type {mn)n- The topological full group 
[[99]] is written as an increasing union of subgroups of the form Z™" x Sm„, where the 
symmetric group Sm„ CLcts on Z*"" by permutations of the coordinates. In particular, any 
finitely generated subgroup of [[ip]] has polynomial growth. 

Proof. Suppose that {X,ip) is the odometer of type {mn)n- For A: G N and I G Zm^., we 
set U{k,l) = {{xn)n ^ X \ = I}. Then {U{kJ) \ I G Zmj.} is a clopen partition of X. 
For ijj G [[ip]], we let : X ^ Z be the continuous function satisfying iIj{x) = (p'^^^^\x). 
Define a subgroup C [[p]] by 




Tfc = {V' £ [M] I is constant on U{k, I) for each / G Zm^.}. 
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Clearly C T^+i and the union of equals 

Fix /c € N. We would like to show that is isomorphic to Z™*^ x Sm^- any ip gTi^, 
there exists r G 5^^. such that ^{U {k, I)) = U {k, r(/)), and so we obtain a homomorphism 
vr : Ffc ^ For each r G 5'™^; one can define V G Tfc by ^"(2:^) = f'^^^^^^{x) for 

X E U{k,l), where / and t{1) are regarded as elements in {0, 1, . . . , m^ — 1}. The map 
r I— 7- is a homomorphism from S^j. to F^. and is a right inverse of vr. If ^ G F^, belongs to 
the kernel of vr, then there exist n/ G Z for I G Z^j. such that 'il){x) = ip^i"^^ (x) holds for any 
X G U{k, I). Evidently, ^ip ^ {ni)i gives an isomorphism from Kervr to . Consequently, 
Ffc is isomorphic to 1/^*= x Sm^ . □ 

The following lemma is well known. For the convenience of the reader, we include an 
explicit proof. 

Lemma 2.2. Let {X,ip) he a Cantor minimal system. If {X,(p) is not an odometer, then 
there exists a continuous map vr : X — t- {0, 1}^ such that vr(X) is infinite and noip = ctott, 
where a : {0, 1}^ {0, 1}^ is the shift. 

Proof. Let {0„ | n G N} be the set of all clopen subsets of X. For each n G N, we define 
a continuous map vr^ : X — >■ {0,1}^ by 



7rn(a;)A 



n 



Lp^{x) G O 

^ On 



In- 



fer X G X. Then one has iTn o (p = a o tt„ 

Arguing by contradiction, we assume that TTn{X) is finite for all n G N. We will 
construct continuous maps TT^ : X — y '^mn cind surjective homomorphisms '. Z^t^^ 1 ^ — ^ 
Zm„ such that 7r„((/?(x)) = nnix) + 1 for x G X, 7r„ = p„ o TTn+i and 7r„ factors through 
vfn- First, letting nii = |7ri(X)|, we can find a continuous map vfi : X — )■ such 
that 7ri((^(x)) = 7ri{x) + 1 and tti factors through yfi. Suppose that we have constructed 
7f„ : X — )■ Zm^. Consider the continuous map vr„+i x 7f„ : X ^ {0,1}^ x Zm„ and let 
m„_|_i = |(vr„_(_i X 7r„)(X)[. Then, identifying (vTn+i x 7f„)(X) with we can construct 

7f„+i : X ^- Zm„+i and p„ : Z^^+i as desired. 

Let {Y,7p) be the odometer of type {mn)n- Define the continuous map / : X ^ 1" by 
f{x) = {TTn{x))n- Clearly we have f o tp = tp o f . For any distinct points x,x' G X, there 
exists On such that x G 0„ and x' ^ 0„, which means that / is injective. Thus (X, (^) is 
conjugate to {Y,7p), which completes the proof. □ 

In what follows, for a clopen subset O C X, 

lo : X ^ Z2 

denotes the Z2- valued characteristic function of O. The following proposition is used in 
the proof of Theorem 12.41 in order to construct an embedding of the infinite direct sum of 
Z2 into [[(p]]. 

Proposition 2.3. Let (X, 93) be a Cantor minimal system. If{X,(p) is not an odometer, 
then there exists a clopen subset O C X such that for any finite subset F d'L, the function 

^ lo o / 

is not identically zero mod 2. 
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Proof. By the lemma above, there exists a continuous map ir : X ^ {0, 1}^ such that 
7r(X) is infinite and tt o ip = a o tt, where a : {0, 1}^ {0, 1}^ is the shift. We identify 
{0, 1} with Z/2Z. Set 

= {x£X \ 7r(x)o = 1}. 

In other words, lo{x) = 7r(x)o € Z/2Z. We would like to see that the clopen subset 
O C X satisfies the requirement. Let F C Z be a finite subset. Suppose that the function 

^ lo o / 

is identically zero mod 2. Put / = min{A; € F} and m = maxj/c S F}. Assume that 
x,y € X satisfies vr(x)n = '^{y)n for all n G {/, . . . , m}. Then 

k&F 

= J2 io(/^'(^)) 

k€F\{l} 

= vr(x)fc_i, 

keF\{l} 

and so 7r(x)/_i = 7r{y)i_i. Repeating this procedure, we obtain 7r(x)„ = iT{y)n for every 
n < I. In the same way we get vr(x)„ = vr(y)„ for every n > m. Thus 7r(x) = 7r(?/). This 
means that the cardinality of vr(X) is at most 2"^^^^^ , which is a contradiction. □ 

We call the wreath product 

the lamplighter group, where the semi-direct product is taken with respect to the shift 
action. It is easy to see that L is finitely generated and that L contains a free semi-group 
on two generators. Hence L has exponential growth (see VII. 1] for example). 

The technique we employ in the proof of the following theorem is essentially the same 
as that of [21 Theorem 8.1]. I am grateful to Koji Fujiwara for explaining this technique. 

Theorem 2.4. Let (X, ip) he a Cantor minimal system. The following three conditions 
are equivalent. 

(1) {X,ip) is not an odometer. 

(2) contains the lamplighter group L. 

(3) [[if]] contains the lamplighter group L. 

Proof. (2)^(3) is obvious. (3)=^(1) immediately follows from Proposition 12.11 We show 
(1)=^(2). Choose a non-empty clopen subset U <Z X so that U, ^{U), ^"^{U) and (p^{U) 
are disjoint. Let ^ be the first return map on U (see Definition 1.5]). Letting ip{x) = x 
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for X & X \ U , we may regard ip as an element of [[(f]]- Define r = ipoipoipoip ^. Clearly 
r is of infinite order. For each clopen subset V C U, we define ry € [[(p]] by 



Tvix) 



(p{x) X 
99~^(x) X G ip{V) 
X otherwise. 



It is easy to see that for any clopen subsets V,W C U, ry and tw commute. Also, we have 
r o Ty o = T^(y) • Furthermore, for clopen subsets Vi , V2, • • • , C C/, ry^ o ryj o • • • o ry^ 
equals the identity if and only if ly^ + lyj + • • • + ly„ equals zero (as a Z2-valued function). 
Since {X, ip) is not an odometer, neither is (UjiplU). It follows from the proposition above 
that there exists a clopen subset O C U such that for any finite subset F C the function 

is not identically zero mod 2. Define s = tq- Because o s o r^^ = T^k(^o) ^ € Z, 

the homeomorphisms o so r"'^ commute with each other. Moreover, for any non-empty 
finite subset {ki, k2, ■ ■ ■ , kn} C Z, 

[r'^^ o s o r~^^) o (r^^ o s o r~'^^) o • • • o (r^" o s o r~'^") 

is not the identity, because 

Therefore, the subgroup generated by r and s is isomorphic to the lamplighter group. 
The support of r and s is contained in [/ U ^p{U), and so the support of (^^ o r o and 
oso is contained in 99^ 

(C/)Uv93(f/)^ Since f/U(^(C/) and (^^(f/) y ^3(f;) are disjoint, 

the subgroup 

(r o o r^"*" o 99"^, s o Lp^ o s^"*" o 99^^) C 
is also isomorphic to the lamplighter group, which completes the proof. □ 

Corollary 2.5. Let {X,ip) he a Cantor minimal system. If D[^ip]\) is finitely generated, 
then it has exponential growth. 

Proof. By Proposition 12.11 (p is not an odometer. (We remark that -D([[(/9]]) is finitely 
generated if and only if 99 is a minimal subshift over a finite alphabet, see [1U\ Theorem 
5.4].) It follows from the theorem above that -D([[(/9]]) contains the lamplighter group 
L. As mentioned above, L has exponential growth. Therefore -D([[99]]) has exponential 
growth, too. □ 



3 Generators of full groups 

In this section, we will prove that the measurable full group associated to the countable, 
measure-preserving, ergodic and hyperfinite equivalence relation is topologically generated 
by two elements (Theorem 13. 2p . 
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3.1 Algebraic generators of topological full groups 

Let a G (0, 1) be an irrational number and let (X, Lp) be the Sturmian shift arising from the 
a-rotation on T = M/Z. In [101 Example 6.2], it was shown that the topological full group 
[[(^]] is (algebraically) generated by the three elements ajj^ ay and ^p. In this subsection, 
for 0<a<l/6, we will show that the subgroup generated by ip and ou contains the 
commutator subgroup !)( [[(/?]] ). 

Assume < a < 1/6. We recall the notation used in [10, Example 6.2]. The clopen 
subset corresponding to the interval [0, a) C T is denoted by C/ C X. The element 
ojj £ [[ip]] is defined by 

(p{x) X £ U 
(^u{x) = { ip-^{U) xGip{U) 
X otherwise. 

Proposition 3.1. In the setting above, let G C [[(p]] be the subgroup generated by (p and 
au- 

(1) The commutator subgroup D[\\ip\\) is contained in G. 

(2) The subgroup G is normal and \\}p]\/G = Z/2Z. 

Proof. (1) Let W be the set of all clopen subsets W C X such that ip-^{W), W, (p{W) 
are mutually disjoint. Clearly U is in W. For W £ W, we define £ [[ip]] by 



lw{x) 



^(x) X £ip-^W)UW 

X G ipiW) 
X otherwise. 



It is easy to see that 'yw belongs to -D ([[(/?]]) (see the comment before [IHl Lemma 5.2]). 
It was shown in [TOl Lemma 5.2] that the commutator subgroup -D ([[(/?]]) is generated by 
{iw I W G W} (see also the comment before pH] Theorem 4.9]). For any n G <p>'^[U) 
is the clopen subset corresponding to the interval [na, (n+l)a) C T. For any m,n G Z, if 
ip"^ (U) n ip"^ (U) is not empty, then it corresponds to either [ma, (n+l)a) or [na, (m+l)a). 
Hence any clopen subset W C X can be written as a finite disjoint union of clopen subsets 
of the form (p"^{U) D (p"'{U). It follows that L)( [[(/?]]) is generated by 

{jw \3m,n£ Z, W=ip"'{U) D ip'\U)}. 

Since ip^ o au o ip~'^ = (T<^7i([/), one verifies 

((/?" o at/ o 99-") o ((^'^-i oauo v7-"+^) o {ip"" o (7(7 o 99-") o (^"-1 oauo (/5~"+^) 

and so 7(^n(;7) belongs to G. Suppose that the clopen subset ip'^{U) n ^"^{U) corresponds 
to the interval [ma, (n+l)a) C T. Then ¥?"~2(;7), ip''~^{U), ip"" (U) U ip"" (U) , ¥?™+^(;7), 
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i^in+2^jj^ are mutually disjoint, because a is less than 1/6. Therefore, thanks to [TUl 
Lemma 5.3 (ii)], we have 

1^^+^(U) ° o 7~m+i((/) o 7<^n-i([/) = 7<^'"(l/)n¥'"(C/)' 

and so 'y^"^(u)nip"(U) belongs to G. When the clopen subset ip'^{U) n ^"'{U) corresponds 
to the interval [na, (m+l)a) C T, we obtain the same conclusion in a similar way. Hence 
G contains the commutator subgroup £)([[</?]]). 

(2) By [TDl Example 5.2], [[(/?]] is generated by if, ajj and ay-, where V d X \s another 
clopen subset. The element ay is of order two and is not contained in G. We can check 

(TV o o (TV = (cry o ip o (Ty o ^^^) o 93 € G 

and 

(TV o (Tjj ° <Tv = o ajj o ay o ajj) ° cru G G. 
It follows that G is normal and [[ip]]/G ^ Z/2Z. □ 

3.2 Topological generators of measurable full groups 

In this subsection we follow the notation of [9j. Let X be a standard Borel space and let 
// be a non-atomic Borel probability measure on it. Denote by Aut(X, /x) the group of 
all measure-preserving automorphisms of {X^jj) (modulo null sets). We equip the group 
Aut(X, /i) with the topology induced by the metric 

d{f,g)=^Ji{{xeX\f{x) = g{x)]) 

and call it the uniform topology. For a countable, Borel, measure-preserving equivalence 
relation E on. X, its measurable full group [E] is defined by 

[E] = {/ € Aut(X,^) I {x,f{x)) e E for almost every x € X}. 

The measurable full group [E] is a closed subgroup of Aut(X, ^) in the uniform topology 
and they turn out to be separable, and hence Polish. Following [9j, we let t([-E^]) denote the 
minimum number of topological generators of [E] (i.e. the minimum number of elements 
which generate a dense subgroup of [E]). By using Proposition [3Tl we can improve some 
results for t([-E']) obtained in [9]. 

The following theorem answers [HI Question 4.3]. 

Theorem 3.2. Let E be the countable, measure-preserving, ergodic and hyperfinite equiv- 
alence relation on the standard probability space (X, /i). Then t{[E]) = 2. 

Proof. Let iX,ip) be the Sturmian shift arising from an irrational number a G (0,1/6). 
By Proposition 13.11 there exists ajj G [[if]] such that the subgroup G C [[</?]] generated by 
(f and ajj contains the commutator subgroup -D([[(/3]]). 

Let E C X X X he the equivalence relation induced by (p. There exists a unique ip- 
invariant Borel probability measure ^ on X. Then E is the countable, measure-preserving, 
ergodic and hyperfinite equivalence relation on the standard probability space (X, /i). By 
[9l Proposition 4.1], [[ip]] is dense in [E] in the uniform topology. In particular, the 
commutator subgroup -D ([[(/?]]) is dense in the commutator subgroup D([E]). It follows 
that G is dense in D([E]). Since [E] is simple by [3], [E] = D{[E]). Therefore the group 
G generated by the two elements p and au is dense in [E], which implies t{[E]) = 2. □ 
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The theorem above enables us to sharpen the estimates given in Theorem 4.10 and 
Corollary 4.12 of |9]. 

Corollary 3.3. Let E he a countable, measure-preserving, ergodic equivalence relation on 
the standard probability space {X,jjL). 

(1) // the cost of E is less than n for some n € N, then t{[E]) < 2n. 

(2) // E is induced by a free action of the free group F„, then n + 1 < t{[E]) < 2{n + 1). 
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